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■ Abstract. We study geometric representations of GL{n,R) for a ring R. The structure of the associated 

' Hecke algebras is analyzed and shown to be cellular. Multiplicities of the irreducible constituents of these 

^ , representations are linked to the embedding problem of pairs of R-modules x C y. 

D 
PL. 

1. Introduction 

Let R he a ring and let F = be the free module of rank n. In this paper we study families of 
^ representations of G = GL{n, R) = Aut_R(F) which arise from its action on the lattice of submodules of F. 
p/j More precisely, let R^A denote the category of finitely generated left i?-modules, and let A G lso{R^A) be 
an isomorphism type of a submodule of F. Let Xx = Gr(A, F) be the Grassmannian of submodules of type 
A in F. Let J^x be the vector space of Q- valued functions on Xx- We define a family of representations of 



^ G 

px-G — > AntQ{Tx) 

cn ■ 9' — ' [px{9)f]{x) = f{g~^x). 
> ' 

^ ■ For each representation Tx, let 7ix = EndG(^A) be the Hecke algebra associated to it. The aim of this 

■ paper is two fold: 



First, we analyze the structure of the Hecke algebras {Ti-x} for a distinguished family of A's and establish 
their cellular structure, which is a consequence of the rich underlying geometrical/combinatorial structure. 
, This is a generalization of [2] in which the ring in question is a discrete valuation ring. Moreover, the 
' technics used here are valid in a much broader setting, when F is an object in a category C satisfying some 
't— > axioms, and the group G is Autc(F). 

a 

^ Second, an equality is established between multiplicities of a family of irreducible representations 

' {Z^^}/xGiso(i{Al) ™ the J^xs and the cardinality of non-equivalent pairs x C y of i?-modules. As a result we 

i give a representation theoretic view on the embedding problem [71 

1.1. Description of results. To make things concrete, we explain our results in the special case R = O, 
a discrete valuation ring with finite residue field. Let O be such a ring, let p be its maximal ideal and 
let Ofe = Ojp^ for some /c G N. By the principal divisors theorem, any finite O- module is of the form 
M = ®i=iO/p'^' with decreasing exponents and its isomorphism type is the partition A = (Ai,...,Ai). 
The set T = Iso(ijA^) of isomorphism types of i?-modules carries a natural structure of a poset, the partial 
order defined by: A < if and only if a module of type A can be embedded in a module of type v. Denote 
by {A z^} the set of arrow types with source of type A and range of type i^, and fix c;/) = A:™ = (A;, . . . , A;) 
where m < n/2. Then the following theorem is a specialization to R = O of Theorem [3 

Theorem 1. There exists a collection of non- equivalent irreducible G -representations {^\} x<(j, such that: 

(1) ^<p = ®x<<pl^x. 
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(2) For every A, < 0; 

I.e., the multiplicity ofU\ in Ty is the number of non- equivalent embeddings of a module of type A 
in a module of type v. In particular hl\ appears in T\ with multiplicity one and does not appear in 
J-^ unless X < 1^. 

For a general ring R, we isolate the properties of the type (p = in the above theorem, and show that 
it is still valid for a general ring for types satisfying these properties (see Definitions 12.11 and 12.21) . 

Apart from the representations, another central object in this work is the Hecke algebra TC^ = Endci^cj})- 
This algebra is commutative and its irreducible representations correspond bijectively to the irreducibles 
of G which occur in J^^. We show that this algebra has a cellular structure, intimately related to the poset 
of isomorphism types. One of the main results concerning the Hecke algebra is the existence of two families 
of geometrically defined ideals of H^, {'H^}x<4> and {H^ }x<(j,, such that for each A, ICx = H^/H^ is one 
dimensional representation of Ti,^, and 

Theorem 2. 

(1) {/Ca}a<(/) forms a complete set of irreducible representations ofTL^. 

(2) As TCfp-modules, 

fi<X 

1.2. About the organization of this paper. The paper is organized as follows. In Section [21 we give 
notations, definitions and basic results on incidence algebras. These are important ingredients in the 
dictionary between combinatorial data, encoded in the poset structure, and the algebraic or representation 
theoretic structure we seek to expose. Section El is the core of this manuscript. There we define and study 
the Hecke algebra and Hecke modules associated to the various representations under consideration. In 
section jll we open a discussion on the explicit computation of the idempotents of the Hecke algebra. They 
are expressed in terms of combinatorial invariants of the lattice of sub modules. As an illustration we give 
a new proof of the Fourier decomposition for the case R = ¥q, the finite field with q elements. In a sequel 
paper ^ we push these results further and give the Fourier decomposition for the case R = O, a discrete 
valuation ring with finite residue field. In Section [SI we show how to general most of the results in this 
paper to a much general framework where the category jiM is replaced with a general category. 

1.3. Relevant references. Some of the examples considered here (see 15. 2|) have already appeared in 
the literature. Using different methods, Grassmannians of sets and vector spaces were studied in jH], [1] 
respectively. This study was carried on in [101 to somewhat more general Grassmannians related to finite 
Chevalley groups. One of the main themes in these papers concerns the relations between representations 
of the groups and orthogonal polynomials. In a different perspective, the study of Grassmannians of finite 
modules over discrete valuation rings was initiated by G. Hill in 5 . Hill was motivated by the classification 
of irreducible representations of GL„(C'), where O is the ring of integers of a non-archimedean local field. 
The main theorem in turns out to be a special case of Theorem[lI Furthermore, the explicit computation 
of the idempotents in this case will be carried out in a subsequent paper P, using a delicate version of the 
method developed in Section [^ 

1.4. Acknowledgements. We are most grateful to Amos Nevo for hosting and encouraging this research. 
We thank Shai Haran for his interest, encouragement and stimulating discussions and to Bernhard Keller 
for commenting on categorical aspects. We also thank Glaus Ringel and Markus Schmidmeier for supplying 
us information on the embedding problem. 



GEOMETRIC REPRESENTATIONS OF GL{n,R), CELLULAR HECKE ALGEBRAS AND THE EMBEDDING PROBLEM 3 



2. The setup 

2.1. Grassmannians. Let Rhe a ring and A4 the category of finitely generated i?-modules. We denote 
by A4 the category whose objects are injections in A4, and the set of morphisms between two injections 

i i' 

X ^ y and x' ^ y' is the set of commutative squares 

i 

x ^ y 

(1) i i 

X ^ y 

There is a natural notion of subobjects in Ai, namely, z is a subobject of i' , denoted i < i', if the vertical 
arrows in are inclusions. Let T = tto{A4) be the set of types (isomorphism classes) in Ai; Similarly, let 
T be the set of types in A^. T and T have natural poset structure: ^ < r/ if an object of type ^ can be a 
subobject of an object of type r/. Let r : — > T and -f : Al! — > T be the type maps. 

For y € Oh{A4) let Aiy be the lattice of submodules of y. Denote rj = T{y). We define the Grassmannian 
of submodules of type ^ in y and the Grassmanniann of submodules with embedding type i 

^^={xeMy\ t{x) = i) , (^^ ={x^My\ t{x C y) = 4 

their cardinality are denoted and (^) respectively. There is a natural map T taking a morphism 

type to its source and range types. We denote by ^ r/} the preimage of (^, r]) under this map. 

Note that and (^) are an Aut(y)-spaces. There are |{C ^ ??}| many Aut(y)-orbits in (p, thus 

1) - E (!' 

Of special interest is the case where the action is transitive. If y is a symmetric object, then the action of 
Aut(?/) is transitive. 

Definition 2.1. We say that a type (p is symmetric if for any f and f of type (f), x Q f and x' C /' with 
an isomorphism h : x —>■ x' , the following diagram could be completed: 

f /' 

U U 

h , 

X — > X 

An object of symmetric type will be called a symmetric object. 

In the category of finite O-modules, a module / is symmetric if and only if it is free over C'/Ann(/). 
Furthermore, for any pair f < F of such modules, of types (j) and ^ respectively, with 2-rank(/) < rank(F), 
the couple is symmetric. 

Definition 2.2. Let (p < ^ be symmetric types. The couple (p) is called a symmetric couple if for every 
object F of type every f F of type (j) and for every X < (p, 

(1) There exist f'QF such that T{f') = (p and T{f A /') = A. 

(2) For every x Q F such that r(x) < (p the square 

X C X V / 

iO) U U 

xAf C / 

is cartesian in A4. 



Remark 2.3. 
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(1) The symbols A and V stand for the meet and the join in the lattice of submodules in F. 

(2) Explicitly, the second part of definition H2.2|) is equivalent to xM f = x + fc^x®f/x{^f, with 
X A f = X f] f embedded in x ® f via the diagonal inclusion maps. 

The properties of being symmetric and symmetric couple will be used in the sequel to give a parametriza- 
tion of couples of submodules up to automorphisms of the ambient module, and therefore parameterize 
bases of some Hecke algebras (see %\A^ . 

2.2. Incidence Algebras. Let {V, <) be a finite (more generally - locally finite) poset and let 'P(^) CVxV 
be the set of all (x,y) satisfying the relation x < y. Following |Hj, define the incidence algebra of V 
denoted by I{V) to be the collection of Q-valued functions on V^'^^ with product given by: 

[f*g]{x,y)= J2 f{x,z)g{z,y), x<y 

x<z<y 

Endowed with this product, I{V) becomes a unital associative Q-algebra with unit element given by 
Kronecker's delta function. This algebra has two distinguished elements which will be used frequently in 
the sequel: the zeta function (^-p = l-p(2), and its inverse the Mobius function denoted by ^-p (cf. [S]). 

The Mobius function can be calculated inductively - for all x V set /ip(x, x) = 1 and assuming ^^{x, z) 
has been calculated for all z G set: 

(2) ii'p{x,y) = - ^ fiv{x,z) 

x<z<y 

In the special case of x = 0, we denote xiu) = /^•p(0, y). This notation is justified since equation [21 shows 
that fi-p{0,y) is the Euler characteristic of the flag complex associate to the poset [0, y]. 

Observation 2.4. fi-p{x,y) depends merely on the poset [x,y]. More formally, 

l^v{x,y) = /i[^,y](0, 1) 

The vector space of Q-valued functions on P, which we denote by V{V), has a natural structure of a 
module over the incidence algebra I{V). The action is given by: 

f-v{x) = Y,f{x,y)v{y) fei{v),vev{v) 

y>x 

Let {V' , <') be another poset, and let r : "P — > be a poset map. There exist a natural map from V{V) 
to V{V') given by summation along fibers: 

r(x)=5 

We would have liked to define a similar map from the incidence algebras /(T-") to I{V') which will be 
a homomorphism. In general this is not possible. Nevertheless, such a morphism can be defined on a 
subalgebra of I{V). Denote 

J(P) = {/G/(7') I Vyi,y2G^withr(yi)=r(y2), Vx'gT'', ^ /(x,yi)= ^ f{x,y2)} 

X(^T^^{x') XdT^^ix') 

It is easily verified that J{V) is in fact a subalgebra of I{V). Define 4'' : J{V) I{V') by: 

X(iT~^{x') 

Proposition 2.5. 

(1) The map ri^' is a well defined homomorphism of algebras. 
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(2) The following diagram is commutative: 

J{V) X V{V) V{V) 

I{V') X V{V') V{V') 
(the horizontal maps are the module maps) 
Proof. Direct calculation. □ 

Given h € JiV), we shall denote its image in I{V') hy h = ri^'(/i). Let us introduce the following 
property on the triple (7^,P',r). 

{^) V has a element, and for every yi,y2 S V with r(?/i) = T{y2), the posets [0,yi] and [0,1/2] a^^e 
isomorphic over V' , that is there is a poset isomorphism vr : [0, yi] [0, 7/2] with t o tt = t. 

Whenever property is satisfied, one easily sees that both and /x-p are in J{V). For the two cases 
of interest for us, the posets of submodules M.z and the poset of subinjections Mz with the type maps 
this is indeed the case. We now specify the discussion to them. 

Claim 2.6. Fix an R-module z and consider Mz, the poset of its submodules. For every x < y €z Mz, the 
interval [x,y] is isomorphic as posets to the interval [0,y/x]. It follows that HMz{x,y) = xiy/x). Consider 
the type map r : A^^ — > T. Let a < [3 he types, then 

fi{a,P)= Y Yl l^i^^y)= Y f jx(coker(i)) 

If furthermore (3 is symmetric, then for every x < y of types a and (3, the type of y/x is the same, and will 
he denote (3 /a. For a fixed module y of type (3 we have 



xGT~^a x(iT~^a 



Example 2.7. Assume R is a finite field with q elements. The flag complex associated to the poset [0,x] 
is nothing hut the Tits huilding associated to x, and it is known j21 EI that 

X{x) = 

therefore, 
and 

' n 



m 



Claim 2.8. Fix an R-module z and consider Mz, the poset of the suhinclusions of the identity map z ^ z. 
Consider the type map r : A4z T. For a type a < (3 and an inclusion type t G {a ^ /?} we have 

f^ihP) = f ^ jx(coker(i)) 
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3. Representations 

3.1. Representations arising from Grassmannians. Let F be a symmetric module in ^Ai of type ^ 
(recall Definition 12. For each type A G T let Xx = (^) be the Grassmannian of submodules of F of 
type A. Let G = Autji{F). As we mentioned in f|21 -F being symmetric implies that X\ is a homogeneous 
G-space. Let J^x stand for Q-valued functions on Xx- Then the .^a's become a family of representations 
of G: 

px-G — > kntq,{Tx) 

9^[px{9)f]{x) = f{g~'x) 

Tx is equipped with the standard G-invariant inner product: 

(/,9)= f(^)9{x) yf,geTx 

Fix once and for all < $ which forms a symmetric couple f Definition 12.2(1 . Recall that {A ^ n} stands 
for the set of arrow types with source of type A and range of type fi. The main theorem in this section is: 

Theorem 3. Let F be a module in rM of symmetric type ^, let (p he a type such that (p < ^ is a 
symmetric couple, and let G = Aut/j(F). Then, there exists a collection of non- equivalent irreducible 
G -representations ^^Ux} x<(j, ■^^ic/i that: 

(1) :F^ = ex<4>^x- 

(2) For every \,v < (j): 

{Ux,:f,) = 

I.e., the multiplicity oflAx in Ty is the number of non- equivalent embeddings of a module of type A 
in a module of type u. In particular Ux appears in Tx with multiplicity one and does not appear in 
unless \ <v. 

Proof. Postponed to § 13.61 □ 



3.2. An equivalence of categories. Let G be a group and denote by the category of its finite 
dimensional representations. For any V G we can slice Mq find look at the full subcategory May 
which consists of representations generated by irreducibles appearing in V . Let Tiy = EndG'(V') be the 
Hecke algebra associated with V and let M-Hv be the category of finitely generated left T^y-modules. 

Proposition 3.1. May o,''T'd M.-Hy ^'"e equivalent categories. The irreducible representations in V are in 
one to one correspondence with the irreducible Tiy -modules. 

Proof. The functors: 

May — > M-Hv M-Hv — ' May 

U I — > Home iV,U) Ml — yV M 



forms an equivalence of categories. □ 
For X, fj. G T set Af^^x = ^omG{Tx,J^^) and 7ix = Afx,x- Composition gives paring: 

^fx,^, X Af^^u — > Mx,u 

which turns Tlx into an algebra and Af^^x into an 7^;v-7^^-bimodule. Our main goal is to study TC^p and its 
modules. It turns out that it is fruitful to have a slightly broader picture. 
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3.3. Notations for intertwining operators. 

• Given an embedding type A ^ ^u, attach to it the fohowing operators (they are transpose of each 

i 

other) : 

T 

i 

x:T{x(-y)=i 

,h{x) = ^ h{y), X eXx 

y:T{xCy)=i 

• Given A < /i we can define the maps: 

' ^ i ' ^ i 

i i 

i.e. averaging over all submodules (supmodules) of same type regardless of the embedding. \i fi = ^ 
is a symmetric type these sums consist of a unique summand each, as there is unique embedding. 
Then the two notations degenerate: T,^^^ = T,^^^ and T^\^^ = T\^^. 
In order to minimize confusion, we follow the rule that whenever an operator is labeled with a diagram, it 
acts from the space indexed by the right type of the diagram to the space indexed by the left type. 

3.4. The Hecke algebra Ti^. 

3.4.1. The geometric basis ofTCtp. Let Xq X^ be the equivalence classes of the diagonal action of G on 
Xfj) X Xff,. The set has a natural parametrization: 

X^ xgX^^{A|A<0} = [0,(A] 

This isomorphism is given by the (G-invariant map) X^p x — > [0, (j)], given by (x, y) r(x Ay). This map 
is onto by definition 12.21 part (1) and is one-to-one by part (2). Indeed, for {x,y) and {x',y') in X^jj x X^, 
if t{x a y) = t{x' a y') then the following diagram of inclusions could be completed to a commutative one 
using vertical isomorphisms: 

X 5 X Ay C y 

(Dl) |; |; |; 

x' 5 x' Ay' C y' 

By the cartesianity of the diagram in Definition 12.21 these isomorphisms extend to xM y ~ x' V y'. 
Finally, since F is symmetric this isomorphism extends to an automorphism of F. By viewing functions as 
integration kernels Tiff, is seen to be isomorphic to J-{X^ Xq X^), which in turn is isomorphic to J^{[0, (j)]) 
(by the above discussion). Composing these isomorphisms we obtain the vector space isomorphism 

1a i-^ gA 

where 

[gxh]{x) = ^ h{y) xeX^,heJ^<j> 

{y(^X^\T{xAy)=\} 

Remark 3.2. It is useful to view g as a function A i-^ gA, that is as an element of V{[0, </>]) ^ TY^, that is 
the incidence module over the subposet [0,4>] in T with coefficients in Ti.^. V{[0,(j)]) ®7i(f, is a module over 
/([O, (f)]) ® Hif, by extension of scalars from Q to W,^. 

Proposition 3.3. Ti^ is a semisimple commutative Q-algebra of dimension |[O,0]|. 



8 



URI BADER AND URI ONN 



Proof. The only thing we have to show is commutativity. This fohows from Gelfand's trick: transposition, 
which is an anti-isomorphism, is reahzed by the flip map on Xq X^, which is a trivial operation. □ 

3.4.2. The cellular structure ofTL^. Define c;^ = T^-^x^x^<j>- Observe that up to constant c;^ is simply a 
composition of averaging operators ^ T\ ^ T^: 

\c\h\{x)= ^ ^ h{z) {h£j^^,xeX^) 
Collecting terms according to intersection types and using the definition of gives: 



where (^) = Ci^^ i^) is the number of submodules of type A inside a module of type k. Viewing c as an 
element of 1^([0, 0]) ® Hcf,, equation ( jc-gj ) becomes c = ("g. Therefore g = fic, and it follows that {ca}a<0 
forms a basis of Htf,. We call this basis the cellular basis of Htf,. For each \ < (j) set: 

'W^ = spanQ{cA'|A' < A} Ti^ = spanQ{cA' |A' < A} 

Theorem 4 (Cellular ideal structure). For every X, fi < (j): 

(1) and TC^ are ideals. In particular, they contain a unit when considered as rings. 

(2) n^-n'^=n^nn'^. if T is a lattice they both equal to H^^^ . 

(3) {/Ca = '^^/'^^ } x<(j> ^ complete set of inequivalent irreducible TC^-modules. 

(4) As a Ti ^-modules, 

^l<\ 

Proof. Postponed to ^3.61 □ 

Note that Theorem 0] can be used to characterize the irreducible representations of Tiff,: IC\ is the 
unique representation which is annihilated by all {'H'^} ^^'^ ^'^^ annihilated by TL^. In view of 
the dictionary between representations of Titf, and representations of G f section l3.2|) . we can now label the 
representations of G which occur in J^^ by: Ux ICx- 

Moreover, by the definition of ca as the composition T^^aTa^,^, the annihilation criterion above trans- 
lates to the fact that Ux occurs in J^x and does not occur in for X ^ fi. The exact multiplicities in 
which the Z^a's appear in .F^ for arbitrary fj, is the subject of the next section. 

3.5. The Hecke modules N^^i,. In this section we consider the various bases, and the cellular structure 
of the 7^^-module M^f^^u^ for v < (j). To begin with, we give a simple Lemma. 

Lemma 3.4. Let X < u < 4> and X^ u an embedding type. Then there exist x, f C F, such that T{f) = 4> 
and t{x A / C x) = i. 

Proof. The proof is an exercise with the definitions. As (j) is symmetric, there exist /, /' of type (p with 
r(/ A /') = A. Denote y = f f\ f ■ Fix a submodule x' < f of type v. There exist also y" < x" with 
T{y" < x") = i. Since F is symmetric there is g & G with gx" = x' < f. Denote gy" by y' . Since /' is 
symmetric, there is some h G Aut(/') such that hy' = y. We are done by letting x = hx' . □ 
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3.5.1. The geometric basis of Af^^u- We analyze the structure of X^p following a similar line to the 
analysis of X^ x q X^ , given in ^3.4.11 

The set Xq X^ has a natural parametrization: 

X^XgX^^{\^ u\\ < zv} = [0, 1/ ^ zv] c f 

This isomorphism is given by the (G-invariant map) X^ x Xy [0, i/], given by (x, y) ^ f{x f\y Q x). 
This map is an isomorphism by the discussion in H3.4.1I together with Lemma 13.41 A/^^i^ is isomorphic to 

J-{X^ Xq Xy), which in turn is isomorphic to J-{[0, v ^ v\). Composing these isomorphisms we obtain the 
vector space isomorphism 

Ij I— 5- Gj = G(^^A^!/ 

i 

where 

[Gi/i](x) = ^ h{y) xeX^^heTr, 

{yeXl,\T{x^y<Zx)=i} 

Remark 3.5. It is useful to view G as a function i i— > Gi, that is as an element of V{[0, v v\) '^Af^^i,. 

3.5.2. The cellular structure of M(f)^y. For an embedding type \ ^ v, define Cj = C^^a^i^ = 

i i 

In analogy with (c-g), we have: 

(C-G) C,= J2 C^^,)^^' 



(V'-A)>(r,-.A) 



r] ^ X 



where ( ) = C{hi')- Viewing C as an element of F([0,z/ —>■ u]) (g) Tis, equation (|C-G|1 becomes 



C = QG. Therefore G = /iC, and it follows that {Ci}\^y forms a basis of M,j,^y. We call this basis the 

i 

cellular basis of TV^^jy. For each \ <v<(j) set: 

= span^jGi I A' < A, A' A u] 

= spanQ{Gi|A' < A, A' u} 

Theorem 5 (Cellular submodule structure). For every \ < v < (p: 

(1) andM^^ are submodules ofM^^p. 

(2) For every U^^Ml, = Ml^^Ml,. In paHicular, H^M^,, = M^, and Hf M^,u = M^^,. 

(3) ^y^l^y^ is isomorphic to the K-x-isotypic submodule of M^^y. 

(4) As a Ti^-modules, 

Proof. Postponed to ^3.61 □ 



3.6. Proofs. 
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3.6.1. Some Lemmas. Denote by [/x -< A],^ the number of submodules of type A which contain a given 
submodule of type and are contained in a given object of type (f) (when (j) is symmetric this is a weh 
defined quantity). 

Lemma 3.6. Let fJ, < X < rj,(p be types, assume (j) is symmetric. Let i : fi ^ X and j : X ^ rj be given 
types of embeddings. Then 

1. T^^aTa^^ G spanp^{T^^^|A;} l'. T^^aTa^,, G spanp^{T^^^lA;} 

j i k i 3 k 

2. T^^aTa^^ G N • T^^^ 2'. T^^xT^x-<(t) G N • T^^^ 

i i 

3- T^yxTx^fM = [fJ-~<X](j,T^y^ 3'. T^_<aTa^</, = [/i^ A](^T^^^ 

Proof. 1. We fix xq G and denote its characteristic function by 6xo G J^^. Since this is a cychc vector 
for the representation, everything is determined by the action on this element: 

Trj^xTx^^^Sxo{z) = V V Sxoix) = V l{y'\xo^y'}{y) 

j i ' ' ' 



(*) 



k 



XQ C y C z 
I I I 



k 



In particular T.^^aTa^/x G spanpj{T^^^ | A;}. 

j i k 

2. Set rj = (f) \n the first part. Then (0) reduces to: 



M T^^ATA^M = #<^y 

3. Follows from equation (|^^ . as 



' i i J>T 



xo Q y Q z 
I I I 



The other three assertions follow by transposition. □ 
Lemma 3.7. Let < X,uj < (j) be types, and assume that the couple {^,uj) is symmetric. Then the map 

AC,A -^n^, T^^^ o C o Ta^<^ 
maps -Xf^ X oJ^to Ti.'^, and it maps 7V^^^ onto n'^ . 

Proof. Follows immediately from Lemma 13.61 part (2), using cellular bases. □ 
Lemma 3.8. M^^^ andN^^ are Tiff)- submodules of M^^^, VA G [0,i/]. 
Proof. Let n < (f), X' < X and i : X' ^ u. 

CfM ■ Ci = {T^y^Tn^^T^^x')'^x'^u 

i 

G spano{C, |7? < A', rj ^ A'} o Ta'^,, 

j 

= spanQ{T0^^T.^^A'TA'^i.|r? < A', r? A'} 

j i 3 

C spanQ{T0^^T^c_»^|r/ <u, ri ^ ^} 
= spanQ{Cfc|7? <u, i^^u} = M^^, 
(the inclusion follows from Lemma [ 
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This implies that M^^ is a module since the c^'s generate Tifp and the Cj's generate ^f^^^■ Finally ^f^^ is 
a submodule as well, since Af^^^ = J2\'<x-^^'u- '-' 

3.6.2. Proof of Theorem^ 

Proof. By Lemma 13.81 for every \ < (j), Ti^ is an ideal (substitute u = (p). It follows that for every X < (p, 
Ti^ is an ideal as well, by: = Ylw^x'^'^ ■ This proves part (1). To prove part (2), observe first that 
■ Ti^ C Ti^ n Ti^. The opposite inclusion follows from the fact that each ideal (considered as a ring) 
contains a unit, namely the sum of its minimal idempotents. Therefore: 

W^ {-Hi n • {-Hi n Hp = nlr^^ 

Part (3) follows from the fact that {/Ca}a<0 is a collection of d\m.{'H^) distinct one dimensional 7i^- 
representations (they are indeed distinct by the characterization of 1C\ given after Theorem Part (4) is 
proved by induction with respect to the partial order on T. □ 

3.6.3. Proof of Theorem\^ Before proving the theorem we shall need one more lemma. 

Lemma 3.9. Let \ <u < (j) and ^ < (p be types. 

(1) If fjL> \ then 

(2) Ifn^X then 

Proof. Part 1: By Lemma EHl W^A/"^^ C J\f^^^. We argue to show the reverse inclusion. Assume 

(by induction with respect to the partial order on T) that for every A' < A, "H^J^^y = J^^'y Then 

'H^M^y 5 A/^j,, and we are left to show that for every inclusion type X ^ C^^\<^y G Ti^M^y. We 

first consider the case u = X. Assume 'H'^Af^^ = Af^x- Composing on the right with Ta^0 we get, using 
Lemma 11171 that W^W^ = H^" , which is an absurd, as Ti^ has a unit. Therefore H^Af^x ~ -^^x- 
particular we get that T^y\ S 'H'^Af^^- The general case follows by Lemma IrTKI because 

C,f,yx^u = T<^^A o Tx^u G 'H'iM^xT^x^u ^ T-CiM^x 

i i ^ i ^ 

and we proved ^Mj^^ = M^y. 

Part 2: By Lemma 13.81 'H^M^^ C M^^. We have therefore reduced the proof to showing that c^' • 
C^yx^u = T^^y^iT^i^(i,T^yxT^x^u G Af^u for all /i' < // and i: X^ v. Express the map T<^>_^'T^'^<^T0^a 
in the cellular basis of Mfj^^x: 

(3) T^^^^/T^/^^T^^A = y. (^X'^x^ipyX'T^X'^x 

j j 

X'^X 

j 



We claim that a^c^A = 0. Indeed, assume this was not the situation. Compose the map Ta-<(/, on the right 

of both sides of equation Q, and present it with respect to the cellular basis of TCfp. Using Lemma l3.6| 
it is clear from the presentation of the r.h.s. that the coefficient of cx is non-trivial. On the other hand, 
the l.h.s. becomes c^' • c^. The latter is in TY^ by the assumption fi ^ X, using Theorem |11 This is a 
contradiction. 
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Composing with Tx'^u on the right of both sides of equation © gives: 



i ' ^ i i i 

3 



fe k 
k 



□ 



proof of Theorem\^ The main part of the theorem is part (2). Indeed, part (1) immidately follows from 
part (2). Also, assuming part (2), it follows that for every < (j), the /CA-isotypic component oi M^^y is 

and part (3) follows as well. Finally, using cellular bases, we see that dim(A/'^j^/A/'^j^) = |{A ^ z^}|, and 
part (4) follows. 

We proceed to the proof of part (2). By part (1) lemma mH for every a < A, /u, 
hence 

ct<X,fi 

Also we have that W^AA^^, C Ti-^^^, = M^^^. We are left to show that W^AA^^, C A/"^^^. This follows by 
induction (with respect to A) on the poset T. Indeed, assume that for every A' < A, Ti-'^M^'^^ C Mj^^- If 
/i > A then we are done by part (1) of lemma If /i ^ A, then recalling that TC'^ has a unit, and using 
part (2) of lemma 13. 9| 

\\'<\ ) 

□ 

3.6.4. Proof of Theorem\^ 

Proof. By Proposition 13. H The modules )Cx correspond to the irreducible representations of G, Ux = 
/Ca- Part (2) of Theorem |31 now follows from Theorem|3 part (4). Part (1) is a special case of part 
(2), as ^ is symmetric. □ 

4. Towards a Fourier decomposition 

Throughout this section fix a symmetric type <I>, and a module F of type $. 

4.1. A counting principle. Let AT be a set and assume we are given a map : X ^ Mp. Define the 
following elements in V{^^Ap)^. 

sAv) = \{^ ^ X\ip{x) = y}\ 
t^{y) = \{xeX\ip{x) D y}\ 

Clearly = (• s^. By multiplying both sides by fi, using proposition 12 . 51 applied to the map t : Adp ^ 
we get = fi ■ tip. Observing that £ A^i? is the unique element above G T, we obtain an inclusion- 
exclusion type formula which will be useful in the sequel: 

(4) s^(0) = s^(0) = A • ip{0) = xiaKia) 
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Recall fLemma l3.6p that [a ~< k] is the number of submodule of type k which contain a given submodule 
of type a. Let and be disjoint submodules of F of types k and m (i.e x^ A x^ = 0)- We introduce 
another convenient notation: [cJ^/3itiK]$ (or simply [a;-</3itiK]) will denote the number of submodules of 
F of type P which contain x^^, and are disjoint from x^. 

Define X = {x C F \ r(x) = /?, x^j C x}, and 99 : X — > 7W by (p{x) = x A x^- Then, clearly, 

5,^(0) = [w-</?rti«;] 



It is also easy to see that 
Indeed, 



i^{a) = 



a 



[J {x C F \ t{x) = P, y, Xuj C x} 

{j/CXk I T{y)=a} 



{ydF I r(j/)=a} 

Thus, by equation Q), 

(5) [w^/jrtiK] = ffi a-</3] ^ 



a 



a 



(Observe that the right hand side is independent of the choice of x^^ and x^, hence so is the left hand side, 
and the notation [6<j^/3itiK] is justified). 

Example 4.1 (The case of a field). When R is a field and U, V are vector spaces, one has an embedding 
Hom(y, U) ^ V (B U, given by the graph of a transformation. Its image consists of those subspaces 
intersecting U trivially. If the field has q elements, 

[m^/(tiA;]„ = [0^ (/ — m) itiA;]„-_m = ^ 



I — m — k 



Thus, we get, using example \2. ?t 

' n — m — k 
I — m — k 

( compare with T ) 



^k{l—m—k) 



n — m — I 
I — m — i 



4.2. Computing some matrix coefficients. We wish to compute the idempotents of 7^^ explicitly. 
Since the cellular structure must agree with the idempotent decomposition, we already know that there 
exist a lower triangular matrix such that 



(c-e) = XI 

where e^ is the idempotent in TCfj, corresponding to its irreducible representation ICx. We have already 
seen that the transition matrix from the geometric basis to the cellular basis depends only on geometric 
invariants of the lattice of submodules (relation (c-g) above) in a very simple way. In some situations, we 
are able to give similar interpretation to various matrix coefficients of A. This is the main theme of this 
section. 

Let K < a; < <I> be types and assume ($,u;) is a symmetric couple. Assume that k satisfies the following 
duality axiom: 

For a module x of type k, and every type a < k, 

(duality) \{y \ y < x, T{y) = a}\ = \{y \ y <x, T{x/y) = a}\ 

Remark: By the principal divisor theorem, it is easy to see that every finite module over a principal ideal 
domain satisfies the duality axiom. 
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Recall that [k -< Lo\fj, is the number of submodules of type uj which contain a given submodule of type n 
and are contained in a given module of type (j) (that is [k -< u;]^ = [k ^ a; (ti 0],^). 

Theorem 6. Under the above assumptions, A^^ = [K-<6j](^[u;-<0(ti/t]<j>. 

Before proving Theorem we state a simple Lemma. 

Lemma 4.2. Let 9 ^ k be a map type. Let w and x be modules of types lo and k, such that t{xAw < x) = i. 

i 

The following diagram is cartesian. 

w ^ t(;®coker(i) 

T T 

w A X ^ X 

i 

where 

• coker(i) is the type ofx/{wAx). 

• The map w ^ w (B coker(i) is given by id® 0. 

• The map x ^ w (B coker(i) is given a 6 where a is an embedding, and b is the natural projection. 

Proof. By the fact uj is symmetric, the embedding w A x ^ w can be taken to be —a o i. One easily sees 
that 

Ker(id (Bb: w(Bx—^w(B coker(i)) = ((—a o i) (B i^(w A x) 

□ 



Proof of Theorem\^ Our strategy is to analyze the multiplication in the algebra with respect to the cellular 
basis. Let B^^ be multiplication table with respect to the cellular basis: 

(6) • c« = B^^Cu 

v<u)Ak 

Observe that B^^ = A^^^ ioi k <u). 

Substituting = T^^^T^_<^ in equation @ and using parts 3 and 3' of Lemma IXHl give (assume k < lo): 



, r>u , 

rpi 1 \ ^ LOK rri rp IT* 

(7j ^^^W^'^UW^'A^ ' 

Recall that the sets of operators {G^-^^Q^f^i form a basis of M^j^k.. A direct calculation shows that 

i 

(compare IC-G() 

T^^^T^^ft, = [cj ® coker(i) -<(/)]$Ga;^0^K 

^ ' i 
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By the relations IC-GI between the geometric and the cellular bases, we have that the coefficient of 
Cuj)~K^K when expanding T^^ff^T^'^f^ with respect to the cellular basis is given by 



[uj ® coker(z) -< ^ k, k = k) 



[uj © coker(i) -< < 



K = K 



x(coker(i)) 



ot i. coker(j)=Q i 

© a^(/>]$x(a) Yj 

ot i, coker(j)=o 



K = K 



K 



X(a) 



K = K 



a 



'Y2x{oi)u'{a) = s(0) = [(^^0itiK]$ 



(the duality axiom) 
(equation ©) 



It follows that 



(8) 



By Lemma EH T^^^M^^ 

T^K^cj) < 'H'^ , thus comparing equations and (jHl) we get the desired 

equation. 

n 

Example 4.3 (Fourier decomposition in the field case). Let R = ¥q be the finite field with q elements. Fix 
two natural numbers m,n with 2m < n. Then {n,m) is a symmetric couple. The group is GL„(Fq), the 
representation is Tm and the Hecke algebra Tim- {9k)k<m and {ek)k<m are two bases for Tim- Example \4-1\ 
gives for k < m, 



mi / N / • \ 

g.=EE(-i)"^<'''(:) 



i=k j=0 



n — I — J 
m — i — j 



- q 



,j{m-i-j) 



l-j 



(compare with '^J. 



5. Generalization of the theory 



The theory developed in sections 2 and 3 is valid (after minor changes of the terminology) for a large 
class of examples. In this section we explain the necessary terminology, re-phrase some of the theorems in 
a wider generality, and lastly, give a small list of examples which fit into this framework. 

5.1. The general setting. We begin by replacing the category of modules over a ring by an arbitrary 
category. In order to speak about Grassmannians we need the notion of a "subobject" in this generality. 
Our reference for that is ^6, V§7]. For their fundamental importance in our discussion we recall some of 
the definitions. 

Definition 5.1. A morphism i : x ^ y in the category C is called monic if for every object z of C, the 
map 

i^ : IIom(z, x) Hom(z, y), (j) i o (p 

is injective. 
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Let C be a category. We abuse the notations and replace C with its subcategory which has the same 
objects, but its morphisms consist only the monies in C. We fix the category C for the rest of the section. 

Let T = no{C) denote the collection of types, that is isomorphism classes, in C. We denote by r : Ob(C) — > 
T the type map. Let * — >* denote the category which consists of two objects and one nonidentity arrow. 
Define C to be the category of functors (and natural equivalences) from * — > * to C. Observe that all the 
morphisms in C are monies (by the assumption on C). We denote by T the collection of types of C and by 
T the type map. 

Definition 5.2. Let y be an object ofC. A subobject ofy is an equivalence class of monies x ^ y, under 
the relation 

X ^ y ~ x' ^ y 
if and only if there exist an isomorphism x x' with i' o ij) = i. 

We denote by Cy the collection of all subobjects of y. The subobject of y (represented by) x ^ y \s said 

to be smaller than the subobject (represented by) x' ^ y \{ there exist a (necessarily monic) morphism 

X x' with i' o (p = i. In our discussion we will assume that Cy is a finite lattice for every y € Ob(C). 
Symbols (|) and (^) are, thus, readily understood. These are Aut(y)-spaces, hence yield to representations 
of Aut(y) on the space of Q-valued functions defined on them. 

With the above terminology in hand, the reader is invited to observe that sections 2 and 3 are valid 
mutatis-mutandis in this generalized setting. In particular, we can define symmetric objects and symmetric 
couples (see definitions 12 . 112 . 2|) . and deduce (in analogy with Theorem 

Theorem 7. F G Ob(C) be of symmetric type <I>. For every A < denote by T\ the vector space of 
Q-valued functions on (;^). Let (j) be a type such that (j) < ^ is a symmetric couple, and let G = Autc(F). 
There exists a collection of non- equivalent irreducible G -representations {lA\^ such that: 

(2) For every \,v < (p: 

{Ux,J'u) = |{A-^i^}| 

I.e., the multiplicity oflAx in Tu is the number of non-equivalent monies from an object of type A 
to an object of type v. In particular Ux appears in J-'x with multiplicity one and does not appear in 
unless \ <v. 

5.2. Examples. We now give a list of examples of Categories. We will describe the symmetric objects 
and couples. We won't give proofs in all cases, as these can be regarded as easy exercises. We will try to 
describe the automorphism groups of symmetric objects, and their actions on the Grassmannians. 

5.2.1. Sets. In the category of finite sets, Sets, the set of types Tsets can be identified with N U {0}, the 
type map given by t{A) = \A\. Every object in Sets is symmetric, and the couple (n,m) is symmetric if 
and only if n > 2m. For an object A of type n, Aut{A) is identified with the permutation group Sn- The 
action of Aut(A) on (^) is identified with the action of Sn on (^^'). 

5.2.2. Vector spaces. Denote by VeCg (or simply Vec when q is given) the category of finite dimensional 
vector spaces over the finite field Fg. TVec is naturally identified with N U {0}, by letting for every 
V € Ob(Vec), t{V) = dim(y). Our notion of Grassmannian coincides with usual one. The cardinalities 
of the Grassmannians are given by the (7-binomial functions: 

V"^/Vec \^Jq {q;q)m{q\q)n-m' 

where (a; g)„ is the Pochammer symbol and equals to 111^0^(1 ~ '^'t) ■ 
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The automorphism groups Aut{V) is nothing but GL{V). It is easy to see that every type in TVec is 
symmetric, and that the couple {n,m) is symmetric if and only if n > 2m (this example is treated in jlj). 

5.2.3. Anti- symmetric bilinear forms. Denote by Symp^ (or Symp) the category which objects are couples 
{V,B), where V is an object of Vec^, and S is a (possibly degenerate) anti-symmetric bilinear form on V 
(we refer to such an object as a symplectic space). The morphisms in Symp are given by 

}lomsymp{{V,B),{V',B')) = {0 G }iomv,,{V,V') \ B = ^*{B')} 

Vec appears as a full subcategory of Symp, hy V (^;0)- The object of Vec are denoted isotropic 
when regarded as objects of Symp. For the symplectic space {V,B), we will use i{V,B) to denote the 
dimension of a maximal isotropic subspace, that is 

i{V,B) =max{dim(C/) | (C/,0) < {V, B)} 

We denote rad(y,S) = {v £ V \ £ V, B{u,v) = 0}, and n{V,B) = ^ dim{V/iad{V, B)). Given 
i = i{V, B) and n = n(y, B), we have dim(y) = i + n, and dim(rad(y, B)) = i — n, thus the set of types 
may be identified with 

'T'symp = {{i, n) I i, n G N U {0}, i > n} 

The order structure on Tsymp is given by {i, n) > (i', n') if and only if both i > i' and n > n' . 

We already know that every isotropic object is symmetric. By Silvester theorem, if B is non-degenerate, 
then {V, B) is symmetric as well. On the other hand, it is easy to see that for < n < i, the type (i, n) is 
non-symmetric (compare radical and non-radical lines). Therefore, we conclude that The symmetric types 
are exactly the types of the form (i,0) or (n,n). One easily verifies that the couples ((n, n), (n, 0)) are 
symmetric. The corresponding Grassmannians 

( in,n)\ 
\{n,0)J 

are known as the Lagrangian-Grassmannians. They are acted upon by Aut(n,n) = Symp^(Fq). 

5.2.4. Bundles over sets. Let X be a set. We consider the category whose objects are the points of X, 
and which has a unique morphism between every two points in X. We denote this category by X as well. 
Let C be a category. Let Bun = Bunx(C) be the category which objects are functors from X to C, and a 
morphism between to such functors, E and F, is a couple (cr, (p), where cr is a permutation of X and (p is 
a natural transformation from E to F o a. The types of Bun are given by the multiplicities of the various 
types in C, that is 

Tbuh = {r : Tc ^ N U {0} I r(A) = \X\} 

in particular we denote by A the type in Tbuh which satisfies A(A) = \X\. It is immediately seen that 
an object E in Bun is symmetric if and only if E^ is symmetric for every x £ X. Equivalently, the 
symmetric types of Bun are those supported on the set of symmetric types of C. For a symmetric couple 
in C, (<I>,0), (^,0) is a symmetric couple in Bun. The group Aut($) can be identified with the wreath 

product ^ixi oc Aut(<I>). It acts on the Grassmannian (|), which, in turn, can be identified with (*)''''"'■ 
Important special cases occur when C is Sets, Vec or Symp. For short we will consider in the sequel only 
C = Vec. The other two cases are similar. 

5.2.5. Vector bundles. Let VBun^ = Bunx(VeCg) be the category of finite dimensional F^-vector bundles 
over the set X. The types in VBun are given by partitions of = r = (ri, . . . , r^), where 

ri = \{x£X : dim(£:^) = i}\ 

The ordering is given by 

r >r' ^ Mj, ri > r'^ 

i>j i>j 
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Another identification of the set of types is 

"^VBun = {A = (Ai, A2, . . . , Afc) I Ai > A2 > • • • > Afc > 0} 

where the type map is given by 

t{E)=\{E) = (dim(^^J,dim(^^,),...,dim(S^.J) 

Here we assume X = {xi, . . . is an ordering of X, such that dim(£'2,'J ^ dim(Sa;.._^^). The ordering is 
now given by the lexicographic order 

\>\'^ Vi, \^ > \[ 
Using these coordinates, we rewrite fh = (m, m, . . . , m). Denote 

TKfh = {A € TVBun I A < m} 
A^ = {(Ai,...,Afc) I m> Ai > ••• > Afe >0} 
Then 7<m = A™. Let m, n be given, and assume n > 2m. The couple (n,m.) is a symmetric couple. The 
automorphism group of an object of type h is isomorphic to the wreath product Sk oc GL„(Fq). It acts on 

the corresponding Grassmannian of (^)'^ elements. 
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